Noga Alon*: search on Z-Library

The world's largest scientific articles store. 70,000,000+ articles for free.

Don't use scam websites

1

Turán Numbers of Bipartite Graphs and Related Ramsey-Type Questions

ALON, NOGA, KRIVELEVICH, MICHAEL, SUDAKOV, BENNY

Journal:

Combinatorics Probability & Computing

Year:

2003

Language:

english

File:

PDF, 223 KB

english, 2003

2

Problems and results in extremal combinatorics—I

Journal:

Discrete Mathematics

Year:

2003

Language:

english

File:

PDF, 319 KB

english, 2003

3

An Application of Set Theory to Coding Theory

Noga Alon and Andy Liu

Journal:

Mathematics Magazine

Year:

1989

Language:

english

File:

PDF, 543 KB

english, 1989

4

Packings with large minimum kissing numbers

Journal:

Discrete Mathematics

Year:

1997

Language:

english

File:

PDF, 122 KB

english, 1997

5

Eigenvalues and expanders

Journal:

Year:

1986

Language:

english

File:

PDF, 721 KB

english, 1986

6

Approximation schemes for scheduling on parallel machines

Noga Alon, Yossi Azar, Gerhard J. Woeginger, Tal Yadid

Journal:

Journal of Scheduling

Year:

1998

Language:

english

File:

PDF, 124 KB

english, 1998

7

Anti-Hadamard Matrices, Coin Weighing, Threshold Gates, and Indecomposable Hypergraphs

Noga Alon, Văn H Vũ

Journal:

Journal of Combinatorial Theory, Series A

Year:

1997

Language:

english

File:

PDF, 435 KB

english, 1997

8

The Online Set Cover Problem

Alon, Noga, Awerbuch, Baruch, Azar, Yossi, Buchbinder, Niv, Naor, Joseph (Seffi)

Journal:

SIAM Journal on Computing

Year:

2009

Language:

english

File:

PDF, 193 KB

english, 2009

9

Additive Patterns in Multiplicative Subgroups

Alon, Noga, Bourgain, Jean

Journal:

Geometric And Functional Analysis

Year:

2014

Language:

english

File:

PDF, 266 KB

english, 2014

10

Economical Graph Discovery

Alon, Noga, Emek, Yuval, Feldman, Michal, Tennenholtz, Moshe

Journal:

Operations Research

Year:

2014

Language:

english

File:

PDF, 327 KB

english, 2014

11

Adding Distinct Congruence Classes Modulo a Prime

Noga Alon, Melvyn B. Nathanson and Imre Ruzsa

Journal:

American Mathematical Monthly

Year:

1995

Language:

english

File:

PDF, 205 KB

english, 1995

12

On graphs and algebraic graphs that do not contain cycles of length 4

Noga Alon, H. Tracy Hall, Christian Knauer, Rom Pinchasi, Raphael Yuster

Journal:

Journal of Graph Theory

Year:

2011

Language:

english

File:

PDF, 130 KB

english, 2011

13

Covering the Cube by Affine Hyperplanes

Noga Alon, Zoltán Füredi

Journal:

European Journal of Combinatorics

Year:

1993

File:

PDF, 147 KB

1993

14

The Space Complexity of Approximating the Frequency Moments

Noga Alon, Yossi Matias, Mario Szegedy

Journal:

Journal of Computer and System Sciences

Year:

1999

Language:

english

File:

PDF, 172 KB

english, 1999

15

The Polynomial Method and Restricted Sums of Congruence Classes

Noga Alon, Melvyn B. Nathanson, Imre Ruzsa

Journal:

Journal of Number Theory

Year:

1996

Language:

english

File:

PDF, 432 KB

english, 1996

16

The number of spanning trees in regular graphs

Journal:

Random Structures & Algorithms

Year:

1990

Language:

english

File:

PDF, 364 KB

english, 1990

17

Random Cayley graphs and expanders

Noga Alon, Yuval Roichman

Journal:

Random Structures & Algorithms

Year:

1994

Language:

english

File:

PDF, 720 KB

english, 1994

18

Tell Me Who I Am: An Interactive Recommendation System

Noga Alon, Baruch Awerbuch, Yossi Azar, Boaz Patt-Shamir

Journal:

Theory of Computing Systems

Year:

2009

Language:

english

File:

PDF, 421 KB

english, 2009

19

On a Hypergraph Matching Problem

Noga Alon, Raphael Yuster

Journal:

Graphs and Combinatorics

Year:

2005

Language:

english

File:

PDF, 111 KB

english, 2005

20

A Note on Degenerate and Spectrally Degenerate Graphs

Journal:

Journal of Graph Theory

Year:

2012

Language:

english

File:

PDF, 467 KB

english, 2012

21

A Separator Theorem for Nonplanar Graphs

Noga Alon, Paul Seymour and Robin Thomas

Journal:

Journal of the American Mathematical Society

Year:

1990

Language:

english

File:

PDF, 616 KB

english, 1990

22

Independence numbers of locally sparse graphs and a Ramsey type problem

Journal:

Random Structures & Algorithms

Year:

1996

Language:

english

File:

PDF, 409 KB

english, 1996

23

Ramsey graphs cannot be defined by real polynomials

Journal:

Journal of Graph Theory

Year:

1990

Language:

english

File:

PDF, 511 KB

english, 1990

24

On the Exponent of the All Pairs Shortest Path Problem

Noga Alon, Zvi Galil, Oded Margalit

Journal:

Journal of Computer and System Sciences

Year:

1997

Language:

english

File:

PDF, 900 KB

english, 1997

25

Splitting necklaces

Journal:

Advances in Mathematics

Year:

1987

Language:

english

File:

PDF, 381 KB

english, 1987

26

Multicolored forests in bipartite decompositions of graphs

Noga Alon, Richard A Brualdi, Bryan L Shader

Journal:

Journal of Combinatorial Theory, Series B

Year:

1991

Language:

english

File:

PDF, 322 KB

english, 1991

27

The 123 theorem and its extensions

Noga Alon, Raphael Yuster

Journal:

Journal of Combinatorial Theory, Series A

Year:

1995

Language:

english

File:

PDF, 411 KB

english, 1995

28

Problems and results in extremal combinatorics—II

Journal:

Discrete Mathematics

Year:

2008

Language:

english

File:

PDF, 205 KB

english, 2008

29

Walking in circles

Noga Alon, Michal Feldman, Ariel D. Procaccia, Moshe Tennenholtz

Journal:

Discrete Mathematics

Year:

2010

Language:

english

File:

PDF, 197 KB

english, 2010

30

A note on competitive diffusion through social networks

Noga Alon, Michal Feldman, Ariel D. Procaccia, Moshe Tennenholtz

Journal:

Information Processing Letters

Year:

2010

Language:

english

File:

PDF, 182 KB

english, 2010

31

Large sets in finite fields are sumsets

Journal:

Journal of Number Theory

Year:

2007

Language:

english

File:

PDF, 132 KB

english, 2007

32

A simple algorithm for edge-coloring bipartite multigraphs

Journal:

Information Processing Letters

Year:

2003

Language:

english

File:

PDF, 52 KB

english, 2003

33

On the maximum number of Hamiltonian paths in tournaments

Ilan Adler, Noga Alon, Sheldon M. Ross

Journal:

Random Structures & Algorithms

Year:

2001

Language:

english

File:

PDF, 82 KB

english, 2001

34

Degrees of freedom versus dimension for containment orders

Noga Alon, Edward R. Scheinerman

Journal:

Year:

1988

Language:

english

File:

PDF, 326 KB

english, 1988

35

Regressions and monotone chains II: The poset of integer intervals

Noga Alon, W. T. Trotter, Douglas B. West

Journal:

Year:

1987

Language:

english

File:

PDF, 584 KB

english, 1987

36

The concentration of the chromatic number of random graphs

Noga Alon, Michael Krivelevich

Journal:

Year:

1997

Language:

english

File:

PDF, 579 KB

english, 1997

37

Derandomized graph products

Noga Alon, Uriel Feige, Avi Wigderson, David Zuckerman

Journal:

Computational Complexity

Year:

1995

Language:

english

File:

PDF, 915 KB

english, 1995

38

Approximating the independence number via theϑ-function

Noga Alon, Nabil Kahale

Journal:

Mathematical Programming

Year:

1998

Language:

english

File:

PDF, 802 KB

english, 1998

39

Decomposition of the completer-graph into completer-partiter-graphs

Journal:

Graphs and Combinatorics

Year:

1986

Language:

english

File:

PDF, 307 KB

english, 1986

40

Eigenvalues, geometric expanders, sorting in rounds, and ramsey theory

Journal:

Year:

1986

Language:

english

File:

PDF, 736 KB

english, 1986

41

Equilateral Sets inlpn

Noga Alon, Pavel Pudlák

Journal:

Geometric And Functional Analysis

Year:

2003

Language:

english

File:

PDF, 210 KB

english, 2003

42

Quadratic forms on graphs

Noga Alon, Konstantin Makarychev, Yury Makarychev, Assaf Naor

Journal:

Inventiones mathematicae

Year:

2006

Language:

english

File:

PDF, 418 KB

english, 2006

43

The Moore Bound for Irregular Graphs

Noga Alon, Shlomo Hoory, Nathan Linial

Journal:

Graphs and Combinatorics

Year:

2002

Language:

english

File:

PDF, 75 KB

english, 2002

44

Efficient Testing of Large Graphs

Noga Alon, Eldar Fischer, Michael Krivelevich, Mario Szegedy

Journal:

Year:

2000

Language:

english

File:

PDF, 363 KB

english, 2000

45

Generating pseudo-random permutations and maximum flow algorithms

Journal:

Information Processing Letters

Year:

1990

Language:

english

File:

PDF, 355 KB

english, 1990

46

Bayesian ignorance

Noga Alon, Yuval Emek, Michal Feldman, Moshe Tennenholtz

Journal:

Theoretical Computer Science

Year:

2012

Language:

english

File:

PDF, 353 KB

english, 2012

47

Approximating the Cut-Norm via Grothendieck's Inequality

Alon, Noga, Naor, Assaf

Journal:

SIAM Journal on Computing

Year:

2006

Language:

english

File:

PDF, 215 KB

english, 2006

48

A Characterization of the (Natural) Graph Properties Testable with One-Sided Error

Alon, Noga, Shapira, Asaf

Journal:

SIAM Journal on Computing

Year:

2008

Language:

english

File:

PDF, 277 KB

english, 2008

49

Large Nearly Regular Induced Subgraphs

Alon, Noga, Krivelevich, Michael, Sudakov, Benny

Journal:

SIAM Journal on Discrete Mathematics

Year:

2008

Language:

english

File:

PDF, 190 KB

english, 2008

50

Sorting, Approximate Sorting, and Searching in Rounds

Alon, Noga, Azar, Yossi

Journal:

SIAM Journal on Discrete Mathematics

Year:

1988

Language:

english

File:

PDF, 1.53 MB

english, 1988